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Abstract of JP60247784 
PURPOSETo cover a given tree in an 
optimum state by considering the opposition 
possibility of a pattern when the given tree is 
covered from above. CONSTITUTIONS 
pattern application part 1 covers the given tree 
with the pattern read out of its pattern 
dictionary memory from the uppermost part. 
Then, a tree having a partial tree which is not 
covered with the pattern and a tree determined 
by being covered with the pattern are 
transferred to a coupling part 2. The coupling 
part 2 performs arithmetic at its coupling 
arithmetic part and said tree having the 
uncovered partial tree is covered successively 
with the determined tree. Then, when an input 
signal has opposition possibility, i.e. includes 
two partial parts, it is supplied to a tournament 
part 3 calculates the low-order total cost 
function of respective partial trees to decide a 
winner, and the input tree is determined and 
outputted to the coupling part 2. 
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